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WEIGHTED BRIANCHON-GRAM DECOMPOSITION 

JOSE AGAPITO 

Abstract. We give in this note a weighted version of Brianchon-Gram’s 
decomposition for a simple polytope. We can derive from this decomposi¬ 
tion the weighted polar formula of m and a weighted version of Brion’s 
theorem IE], in a manner similar to where the unweighted case is 
worked out. This weighted version of Brianchon-Gram is a direct conse¬ 
quence of the ordinary Brianchon-Gram formula. 


1. Introduction 


Let A C be a closed convex subset. The characteristic function 1a of A 
is the function 1a ■ IR” ^ C given by 


1a(t) 


1 if X G A 
0 if X ^ A 


Let /C(M”') be the complex vector space spanned by the functions 1a- Thus, 
a function / G IC{MA) is a linear combination 


m 

f = 

i=l 

where the Aj are closed convex sets in M” and the Oj are complex numbers. 

Among the elements of /C(]R”) there are three well known decomposition 
formulas; the Brianchon-Gram decomposition inn, ini (see also [B] and 0), 
which determines the characteristic function of any polytope as a signed sum 
of characteristic functions of cones associated to its faces, the polar decompo¬ 
sition of a simple polytope P (D, El), which uses the notion of polarization 
and Brianchon-Gram’s formula in order to write the characteristic function of 
P in terms of the characteristic functions of cones based on the vertices of P 
only, and the Brion decomposition of a polytope [Hn], which is also a direct 
consequence of Brianchon-Gram’s formula. 
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We can put weights to the faces of P in a meaningful way and get a new 
element of /C(M"'). For instance, let q be any complex number and let [a, b] be 
any interval. We can write (see Figure^ 



Figure 1. Decomposition of an interval. 

That is, as an element of /C(M), the function {q — l)l{a} + {q — + l[a,fe] 

defines a weighted characteristic function over [o, b]. We denote it by In 

general, we can assign arbitrary complex values to the facets of a polytope P 
and construct a new element Ip of /C(M"'). (See (jSl).) 


qi 1 ® 


Figure 2. Weighted Brianchon-Gram decomposition for an interval. 

When we assign the same value q to the facets of P, we also denote Ip 
by Ip. The weighted polar decomposition formula of 0 expresses Ip as 
an alternating sum of weighted characteristic functions of cones based on the 
vertices of P. For example, in the case of 1? , we have 1? = 1? n — 

^ ’ [a,b\^ [a,b\ [a,oo) 

b]‘ purpose of this note is to show that Ip (defined in ((HI)) satisfies 
a weighted version of Brianchon-Gram’s formula, from which it readily follows 
the weighted polar formula of 0 and a weighted version of Brion’s theorem 
|Brl| . The relationship among these formulas has already been pointed out 
by Haase [H] in the unweighted case. Our main result is the weighted version 
of Brianchon-Gram’s formula as stated in (j3|). (See Figures (H (21 and 131 for 
illustrations of this formula.) 

2. The weighted formula 

Let P be a d-dimensional polyhedron in M'’* (for standard definitions on 
polyhedra we refer to jn|)- We can write it as the intersection of a finite 
number of half-spaces 



(1) 


P = Hi n ... n H]\f, 
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where Hi = {x \ {ui,x) + /i* > 0}, with G M and Ui G for 1 < i < A^. 

Note that = {x | (0, x) + 0 > 0}, hence is trivially a polyhedron. It 
follows that P is a closed convex set. We assume that P is obtained with the 
smallest possible N. The facets of P are Uj = P H dHi for i = 1,..., N. If the 
intersection o is bounded then P is a polytope. We say that a d-dimensional 
polyhedron P is simple if every vertex of P belongs (when it exists) to exactly 
d facets of P. In the case of a polyhedron without vertices, we assume that 
this condition is trivially satisfied. 

Let P be any d-dimensional polyhedron in For each i = 1,... , N, we 
assign arbitrary complex numbers qi to the facets ai of P. Each non-trivial 
face P of P (P 7 ^ (/), P) can be uniquely described as an intersection of facets 

(2) F= f] 

i^Ip 

where Ip denotes the set of all facets of P containing P. When P is simple, 
the number of elements in Jj? is equal to the codimension of P. 

To each non-trivial face P we assign the value Oig/f P = P, we 

give it the value 1. This amounts to defining the weighted function w: P ^ C 
by w{x) = OiG/F where P is the face of P of smallest dimension containing 
X. If X is in the interior of P, we set w{x) = 1. We extend this definition to 
all and get the weighted characteristic function 

(3) 

Now, let P be any face of P. The tangent cone to P at P is 

Cp = {y + t(x — y) I r > 0, y G P, X G P}. 

It follows that CiT’ is also a polyhedron. For example, when P = P, we have 
Cp = 


Theorem 1 (Weighted Brianchon-Gram). Let P be a simple polytope of di¬ 
mension d in M'^. We have 

(4) ij;= 

F<P 

where the sum is over all faces F of P. 

When Qi = ... = qpf = 1, we have the ordinary Brianchon-Gram formula. 
We illustrate this theorem for a triangle in Figure 01 (See also Figure O) 
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Figure 3. Weighted Brianchon-Gram decomposition for a triangle. 


Proof. Let S be the set of facets of P and let P be a proper face of P. Let 
Ip = {o' G T, \ F C a}. Then P = Hig/f Since P is simple, the cardinality 
oi Ip is equal to the codimension of P and for all possible non-empty subsets 
J of Ip, the face of P contains P. A straightforward computation 

shows that 

(5) n ^ “ 1)’ 

ieip ieJ 

where the qi are arbitrary complex numbers assigned to the facets crj of P. We 
decompose P into all its faces P (including F = P). By (jSJ and ©, we have 

Ip = Ip + ^ • 

P^Pi£lp 


(6) 
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We can apply the ordinary Brianchon-Gram formula to each F and get 

(7) I?=E +E n(«* -1) E . 

FF^P G^F 

Note that also holds for the tangent cones Cp oi P at F] that is 

(8) Icf. = ICiT + ^ 

Since the faces H of the tangent cone Cp are in turn tangent cones associated 
to the faces G ot F, we can regroup the characteristic functions in 0 according 
to (|H1) and obtain 

-iw _ \ ^ /" -|\dimE-|Ui 

W-*-! -‘■Cf- 

F<P 

□ 

Theorem n can be extended to non-simple polytopes where the only faces F 
which are non-generic (i.e. F has dimension / but \Ip\ ^ d — f) are vertices. 



Figure 4. Weighted Brianchon-Gram decomposition for a pyramid. 
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Indeed, in dimension three, only vertices may be non-generic for an arbitrary 
non-simple polytope. In higher dimensions though, there may be other faces 
which are the intersection of too many facets. We illustrate this special exten¬ 
sion for a pyramid in Figures I4l5l6l andl7l 

Let P be any non-simple polytope of dimension d in whose non-generic 
faces are only vertices. Let Vns{P) be the set of non-simple vertices of P. If 
V G Vns{P), then |/^| > d. (Recall that in the simple case \Iv\ = d for all 
vertices of P.) 



Figure 5. Weighted Brianchon-Gram for a truncated pyramid. 


We chop off all the non-simple vertices u of P by taking hyperplanes very 
close to these vertices. We orient the away from v and denote the corre¬ 
sponding half-space associated to ay by Hy. We assign the constant value 1 
to the hyperplanes ay. We obtain a simple polytope Pg for which formula (jl]) 
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holds; that is 

(9) 

Es APs 

where the sum is over all the faces Fg of Pg- On the other hand, we set 

(10) /p= 

F<P 

where the sum is now over all the faces F of the non-simple polytope P. 

We can clearly see that 1^^ = for all the faces of P and Pg which are 
not the non-simple vertices v G V^s(P) are not the faces of Pg contained 
in the various a^. Thus, we have 

(11) if.-jp= Y. ( E -loJ- 

v£Vns{P) \FsCct^ / 

Notice that all the cross sections of contained in and parallel to fx^, 
are simple polytopes (of the same type) in This is a consequence of the 

imposed condition on P, that its only non-generic faces be vertices. We can 
apply the weighted Brianchon-Gram formula to these cross sections and get 
weighted characteristic functions over its faces, which are equal in absolute 
value but with opposite signs, to the weighted characteristic functions over 
the faces of the corresponding cross sections of the cones C Pa■, where Fg C ay, 
for all V G Vng{P)- Then, we can write (tTTl) as 

(12) 1P.-/P = - E lo,w„. 

veVnsiP) 


+ 



Figure 6. Key difference — fp for a pyramid. 
On the other hand, it can be easily checked that 

(13) lp.-lp = - E lc.W.- 

V&VnsiP) 
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Figure 7. Difference of the pyramid and the truncated pyramid. 


Therefore, we conclude that 
(14) ij;= 

F<P 

As an immediate consequence of Theorem ^ we obtain a weighted version 
of Brion’s theorem^ |Brlj . (See also |Br2j .l 

Corollary 1. For any simple polytope P, we have 

ip=9+Eis.. 

V 

where 5 is a linear combination of characteristic functions of cones with straight 
lines and the sum is over all vertices v of P. 


This readily follows from grouping together all tangent cones in that 
contain straight lines, just as in |H] . 

When P is a simple polyhedron and the same value g G C is assigned to all 
its facets, the weighted characteristic function © gets the form 


(15) 


Ifix) = l%{x) 


gCodim(F) if 2; G P 

0 if X ^ P 


where P is the face of P of smallest dimension containing x. Theorem^implies 
the weighted polytope decomposition of To show this, let ^ be a polarizing 
vector^ in (M'^)* and let A be a simple polytope in (We now follow the 
definitions and notation of 0.) We put together the faces of P according to 
where they achieve their minimum in the .^-direction. We obtain 


v<F<P 

i{v)<i(F) 

^Brion already proved a more general weighted version of his formula in E® (see page 
82 of EZU) 

^a polarizing vector is a generic element of (R"')* which is nonconstant on each edge of 
P. (See 0, 0 and compare with 1X1.1 
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where denotes the number of edges of flipped according to ^ and where 
is the weighted characteristic function of the ^-polarized tangent cone 

c\) defined in (To agree with the weighted formulas in ^ we use the 

substitution q = 1/(1 + y).) Then 

V ^ V v<F^P F 

Thus, the weighted polar decomposition of 0 is a direct consequence of 

Theorem ^ which can be proved exactly in the same fashion as in jLj. 
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